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We study numerically the dynamical triangulation formulation of two-dimensional quantum gravity using a 
restricted class of triangulation, so-called minimal triangulations, in which only vertices of coordination number 
5, 6, and 7 are allowed ||^. A real-space RG analysis shows that for pure gravity (central charge c = 0) this 
restriction does not affect the critical behavior of the model. Furthermore, we show that the critical behavior of 
an Ising model coupled to minimal dynamical triangulations (c = 1/2) is still governed by the KPZ-exponents. 



1. INTRODUCTION 

In the discrete formulation of two-dimensional 
quantum gravity, known as dynamical triangula- 
tions, the micro-canonical, or fixed area, parti- 
tion function is defined as the sum over all possi- 
ble ways of gluing A equilateral triangles together 
to form a piecewise linear manifold (with an ap- 
propriate topology): 

Zr{A) = ^^^(^)- (1) 
TeT 

In the case of matter coupled to gravity, the trian- 
gulations T are weighted with the partition func- 
tion Zm for the corresponding matter fields. 

In Eq. (|I|) T represents the class of triangula- 
tions (of area A) included in the partition func- 
tion. Different classes correspond to different dis- 
cretization of the manifolds. Two commonly used 
classes are: combinatorial triangulations Tc, and 
degenerate triangulations Tb . In the former a ver- 
tex is not allowed to connected to itself, nor can 
any two vertices be connected by more than one 
link — this excludes tadpole and self-energy dia- 
grams in the dual graph. This restriction is eased 
for degenerate triangulations. Clearly Tc C To. 
In cases where the model Eq. (|l|) has been solved, 
it has been shown that Zxc smd Zq-^ a-re in the 
same universality class |2|. 

But how general is this universality, i.e. how 
much restriction can be imposed on the triangu- 
lations before the critical behavior of the model 
changes — clearly including only one triangula- 
tion would produce different result. In the work 



presented here, we investigate this by consider- 
ing a new class of triangulations 7m, the class 
of minimal triangulations, in which only vertices 
with coordination number 5, 6, and 7 are allowed. 
This is as far as we can go in suppressing cur- 
vature fluctuations, while still retaining the fluid 
nature of the surfaces. We will demonstrate, by 
studying the critical behavior of pure gravity and 
an Ising matter coupled to gravity, that this re- 
striction does not change the critical behavior of 
the model. 

An additional motivation for studying this class 
of triangulations is that they more closely re- 
semble conventional condensed matter systems. 
Previously studied models of dynamical triangu- 
lations allow vertices with arbitrary high curva- 
ture, whereas a real system places a cut-off on the 
number of interaction for a single particle. That 
minimal dynamical triangulations are in the usual 
universality class of 2D gravity, implies that the 
KPZ-exponents might be realized in a real system 
(yet to be discovered). 



2. PURE GRAVITY 

We start by investigating this model in the ab- 
sence of matter {Zm = !)■ To determine the 
critical behavior we study the fractal structure 
of the surfaces. More precisely we measure the 
string susceptibility exponent 7^, which governs 
the critical behavior of the grand canonical parti- 
tion function Z{^) ^ (/ic — /i)^^'''^. In numerical 
simulations, 7^ is obtained from the size distribu- 



n(B) 

100 



0.01 



10' 



A = WOO 













10 



100 



B 



Table 1 

Measured values of 7.; for minimal dynamical tri- 
angulations (without matter) after applying vary- 
ing levels of node decimation with a blocking fac- 
tor of 6 = 2. 



= 1000 

k 7s 



"1^ 



k 



4000 

7s 



4000 

2000 

1000 
500 1 
250 2 



-0.644(48) 
-0.619(26) 
-0.574(49) 



-0.530(26) 
-0.544(32) 
-0.530(18) 
-0.504(9) 
-0.478(36) 



Figure 1 . The measured distributions of baby uni- 
verses for (a) the minimal class of triangulations, 
(b ) combinatorial triangulations and (c) triangu- 
lations obtained by node decimation from (a). All 
measurements are for triangulations of 1000 ver- 
tices. 

tion of minimal neck baby universes n{B) 
nA{B)^[B{A-B)]''^'\ (2) 

For pure gravity 7^ = —\. 

We have measured the distribution n{B) for 
minimal triangulations, this is shown in Fig. |l| 
(curve a) . For comparison wc also show the corre- 
sponding distribution measured on combinatorial 
triangulations (curve b). In addition Fig. |l] in- 
cludes a distribution measured on triangulations 
obtained from minimal triangulations via node 
decimation. We will discuss this later. 

Although, for large baby universes, the slope of 
the distributions a and b is similar. Fig. |l| clearly 
shows much bigger finite size effects for minimal 
triangulations. This is easily understood, as the 
restrictions on minimal triangulations effectively 
smoothens the surfaces locally — in fact there is 
a lower cut-off on the size of the baby universes. 
An estimate of 7^ for the minimal triangulations 
yields -0.64(5) for A = 1000 and -0.53(3) for 
A = 4000, compared to 7^ = —0.501(4) for com- 
binatorial triangulations and the exact value — ^ . 

The same result is also obtained by using a 
recently proposed real-space RG method for dy- 
namical triangulations; node decimation B. Ap- 



plying node decimation we have blocked the mini- 
mal triangulations repeatedly, down to 250 nodes, 
using a blocking factor of 2. Note that under 
blocking, the minimal triangulations flow into the 
wider class of combinatorial triangulations. We 
then measure the distribution n{B) on the en- 
semble of blocked triangulations. This is shown 
in Fig. Clearly the distribution obtained 

from minimal triangulations via blocking is much 
closer to the distribution for combinatorial trian- 
gulations than the original — this implies that the 
finite size effects are reduced in the blocking. This 
also implies that under blocking the model flows 
towards a non-trivial fixed point, corresponding 
to 2D gravity. 

The reductions of finite size effects is also ap- 
parent in the value of 7^, measured on the blocked 
triangulations. This is shown in Table |l]. Under 
blocking the measured value of 7s approaches the 
exact value. 

3. THE ISING MODEL 

We have also investigated the critical behavior 
of an Ising model coupled to minimal triangula- 
tions, for lattice sizes A — 250 to 8000. In this 
case 

ZM(/?)-Ee^^-.>'^'^% (3) 

where ct^ is an Ising spin placed on vertex i. The 
Ising spins were updated using a Swendsen-Wang 



Table 2 

The measured critical exponents, vdn and a are obtained from the scaling of the peaks in dgr/dp and 
Cy respectively. /? and 7 are measured from scaling at Pc, in which case the errors are dominated by the 
uncertainty in the location of /3c- 
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cluster algorithm and approximately 10^ sweeps 
performed per data-point. 

We must first determine the infinite volume 
critical coupling j3c- This is done by locating the 
peaks in the specific heat Cy and the derivate of 
Binders cumulant dgr/dP; both are expected to 
approach /J^ as 



(4) 



The fit to Eq. |j is made easier by an independent 
determination of i'cIh — the height of dgr/d/3 
scales like A^/^*^" . This procedure yields /3c — 
0.2663(3) for the Ising model coupled to minimal 
dynamical triangulations. 

Using this estimate of (3c^ we then determine 
other critical exponents using finite size scaling. 
We have the magnetization; M ~ js^-0/yd„ ^ ^j^g 
magnetic susceptibility; x ~ A'^^"'^" , and the spe- 
cific heat; Cy ~ co + ciA°'/'"^" . The exponents 
are shown in Table 2 together with the KPZ and 
Onsager predictions. We indicate the finite size 
effects by imposing different lower cut-off's on the 
lattice size used. But the conclusion is clear — 
the measured exponents agree very well with the 
KPZ-exponents. 

4. DISCUSSION 

In this paper, we have investigated the crit- 
ical behavior of a so-called minimal dynamical 
triangulation model of 2D gravity. In this model 
only vertices of coordination numbers 5,6, and 7 
are allowed — this effectively suppresses the high 
curvature fluctuations. By studying the fractal 



structure of pure gravity, and the critical proper- 
ties of an Ising model coupled to gravity, we con- 
clude that the critical behavior is not affected by 
this restriction to minimal triangulations — the 
model is in the same universality class as with 
combinatorial or degenerate triangulations. This 
implies that large curvature fluctuations do not 
play an important role in determining the contin- 
uum structure of 2D quantum gravity. 

This result agrees with recent studies of a 
matrix-model formulation of i?^-gravity, where 
similarly the i?^-term can be used suppress the 
curvature fluctuations locally. In it was shown 
that the i?^ operator is irrelevant in the contin- 
uum limit — at large length scales the model al- 
ways reduces to that of pure gravity. 
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